Codifica e decodifica delle Terne Pitagoriche Primitive. 
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1. Terne pitagoriche. Terne pitagoriche primitive. 

Diciamo terna pitagorica -brevemente TP— una terna ordinata di interi positivi tali da potersi pensare misure 
dei lati di un triangolo rettangolo. Terne pitagoriche sono, per esempio, [3, 4, 5] oppure [8, 15, 17] in quanto 
3 2 + 4 2 = 9 + 16 = 25 = 5 2 e 8 2 + 15 2 = 64 + 225 = 289 = 17 2 . In formula: 

(1) [a, b, c]e{77>} {a, b, c)GNxNxN a 0<a<b<c a a +b 2 =c 2 . 

Diciamo terna primitiva una terna di interi positivi il cui massimo divisore comune valga 1 . Ci occuperemo solo 
della ricerca delle terne pitagoriche primitive -brevemente TPP- in quanto, data una di esse, quelle proporzionali 
ad essa si ricavano banalmente moltiplicandola per interi maggiori di 1 . Non ci occuperemo, ad esempio, delle TP 
quali [6, 8, 10] o [24, 45, 51] ottenibili raddoppiando le componenti di [3, 4, 5] o triplicando quelle di [8, 15, 17]. 

2. AH'origine della questione... 

Pitagora nacque a Samo circa il 480 a. C e mori nel 560 a. C. 
a Crotone dove aveva fondato e diretto fino alia morte una 
scuola filosofico-scientifica dal comportamento quasi di 
setta religiosa. Come per Socrate, nulla di scritto ci e da lui 
pervenuto direttamente; e tuttavia, come Socrate in filosofia, 
cosi Pitagora in matematica resta un caposaldo della cultura 
greca, vera radice della nostra cultura occidentale. Oltre al 
notissimo Teorema di Pitagora, alia scuola pitagorica e 
attribuita la scoperta dei numeri irrazionali attraverso il 
teorema che dimostra che il lato e la diagonale di un 
quadrato sono incommensurabili, (il che significa che 
nessuna coppia di interi da per rapporto V2, cioe che V2 non 
pud essere razionale). A Pitagora e anche attribuita la 
soluzione del problema di trovare infiniti triangoli rettangoli 
con i lati di misura intera, - detto appunto problema 
pitagorico-, ossia terne di numeri interi [a, b, c] tali che la 
somma dei quadrati di a e di b valga il quadrato di c. La 
soluzione di Pitagora e particolare: i triangoli trovati sono 
tutti e soli quelli che hanno l'ipotenusa un'unita piu lunga 
del cateto maggiore. II metodo di Pitagora e riferito con 
precisione da Proclo Diadoco (5° secolo d. C.) e comporta 
un triangolo rettangolo per ogni arbitrario numero dispari. 

Ecco il metodo di Pitagora con parole moderne: 

- Prendi per cateto minore a un dispari arbitrario (maggiore di 1), diciamo 2k+\, con k = 1, 2, 3, ... 

- Fa' il quadrato di a, togli 1 e dividi per 2: e poni il risultato -che e 2k(k+X)- come cateto maggiore b. 

- Aggiungi 1 a b: quel che risulta, -cioe 2k(k+l)+l- e l'ipotenusa c. (Si controlli che allora a 2 + b 2 = c 2 ). 

Platone risolse in seguito lo stesso problema trovando infiniti triangoli rettangoli distinti con il cateto minore di 
misura un numero pari. Una soluzione completa del problema pitagorico consiste nel generare tutte le possibili 
terne pitagoriche primitive e metterle in corrispondenza biunivoca con i numeri interi positivi. Allora una terna 
qualsiasi resterebbe codificata da una coppia di interi positivi arbitrari (n, q) col significato di: terna pitagorica 
ottenuta moltiplicando per q la terna pitagorica primitiva numero n. 

3. Liste ed alberi. 

Una lista infmita e una struttura di elementi omogenei posti in ordine nella quale ogni elemento ha il successore 
ed il predecessore, tranne l'elemento iniziale che non ha il predecessore ma solo il successore. Un albero n-ario 
infinito e una struttura analoga alia lista con la differenza, pero, che ogni elemento ha n successori anziche uno 
soltanto, mentre il predecessore di ogni elemento -tranne quello iniziale che non ha predecessore- e unico. 
Nell'albero, gli elementi sono posti nei nodi, il nodo iniziale e detto radice e ogni nodo e collegato a ciascun suo 
successore con un ramo. Un esempio bastera per fissare le idee. Una progressione geometrica di termine iniziale 
A e rapporto k diverso da zero, ossia: 

(2) a x = A; per ogni n intero positivo a n+l = k a n , 

e rappresentabile con una lista. Invece, dati h e k diversi da zero e diversi uno dall'altro, la struttura: 

(3) a x = A; per ogni n intero positivo: a 2n = h - a n e a 2n+ \ = k- a n 

e rappresentabile con un albero binario. La lista pud anche essere considerata un albero unario. 
La figura che segue mostra il grafo della lista (2) e quello dell'albero binario (3). 
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Grafo della lista (2). 



Grafo dell' albero binario (3). ^ 
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4. L'albero ternario delle Terne Pitagoriche Primitive. 

In un albero ternario contrassegnamo i tre successori di ogni nodo con gli aggettivi alto, basso e centrale e 
collochiamo nella radice la terna pitagorica fondamentale tj- =[3, 4, 5]. Per ogni nodo occupato dalla generica 
terna t =[x, y, z], calcoliamo le terne t A = [xa, )>a, ?a], t B = [x B , ys, zb] e t c =[xc, yc, z c\ da collocare nei tre 
rispettivi nodi successori alto, basso e centrale nel modo seguente: 

x A = x-2y + 2z; x B = -2x + y + 2z; x c =2x + y + 2z; 

(4) y A = 2x - y + 2z; y B = -x + 2y + 2z; _y c = jc + 2y + 2z\ 

z A = 2x-2y + 3z; z B = -2x + 2y + 3z. Zq = 2x + 2y + 3z. 
Le (4) si possono scrivere concisamente in forma matriciale chiamando A (come Alto), B (come Basso) e C (come 
Centrale) le trasposte della matrici del coefficienti dei rispettivi sistemi lineari (4). Ossia: 
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(6) 


t A = 


tA; 




h = 








= f-C; 




f = * 







Naturalmente, i prodotti matriciali indicati nelle (6) sono quelli "righe per colonne". 
I successori di [3, 4, 5] risultano t A =[5, 12, 13], t B =[8, 15, 17] e t c =[20, 21, 29] poiche: 

1 2 2" 
-2 -1 -2 

2 2 3 



^•^=[3, 4, 5]- 



= [3-l + 4-(-2) + 5-2, 3-2 + 4-(-l) + 5-2, 3- 2 + 4 • (-2) + 5- 3] = [5, 12, 13]; 



t f -B = [3, 4, 5]' 



t f -C = [3, 4, 5]- 
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1 2 2 
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= [3-(-2) + 4-l + 5-2, 3-(-l) + 4-2 + 5-2, 3- (-2) + 4 • 2 + 5- 3] = [8, 15,17]; 



= [3-2 + 4-l + 5-2, 3-1 + 4-2 + 5-2, 3- 2 + 4 • 2 + 5- 3] = [20, 21, 29]; 



La figura che segue mostra la prima ramificazione del nostro albero ternario. 
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Inizio d'un generico albero ternario. 



Inizio dell'albero ternario delle TPP. 



Operando ricorrentemente alio stesso modo per ogni successore di ogni nuovo nodo raggiunto, progressivamente 
l'albero si riempie di TPP. Si dimostra che tale albero ternario infinito contiene tutte e sole le TPP. 
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5. Codifica e decodifica delle Terne Pitagoriche Primitive. 

Incominciamo col numerare i nodi dell'albero ternario come segue: 

- Alia radice diamo il numero 1 ; 

- Ai tre successori alto, basso e centrale del nodo n diamo rispettivamente i numeri 3n -1, In + 1 e In. 
La figura che segue mostra lo schema di numerazione e la parte d'albero dei primi 40 nodi. 
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Numerazione dei nodi. 



I primi 40 nodi dell'albero ternario delle TPP . 



Per codifica di una TPP si intende l'assegnare ad essa un certo intero n che la rappresenti senza equivoci. Per 
decodifica si intende determinare la TPP di cui il dato intero n e il codice. Tanto la codifica quanto la decodifica si 
possono basare sulla corrispondenza biunivoca tra il percorso dalla radice ad un certo nodo e la terna che lo 
occupa. II percorso e ben rappresentato da una parola sull'alfabeto {A, B, C} che da la catena dei prodotti 
matriciali per cui moltiplicare la terna fondamentale per ottenere quella dun certo nodo. 

Per esempio, -come risulta dalla figura dell'albero-, la parola vuota corrisponde al numero 1 e alia terna della 
radice; la terna numero 21, cioe [207, 224, 305] corrisponde alia parola ABC perche si ottiene moltiplicando 
prima [3, 4, 5] per la matrice A, poi il risultato [5, 12, 13] per B ottenendo [28, 45, 53] e infine questa per C. 

Codifica. Se fosse noto il percorso, ossia la parola corrispondente, il numero n di una data TPP si otterrebbe 
facilmente con questo algoritmo: 

- Parti da n=\ ; se la parola non e vuota, per ogni sua lettera dalla prima all'ultima fa': 

moltiplica il numero per 3, e se la lettera e A' togli 1, se e 'B' aggiungi 1, (se e 'C non devi far piu nulla). 
Si tratta dunque di individuare la parola che corrisponde al percorso. A tale scopo e utile questo algoritmo che 
trova la parola retrocedendo verso la radice sino a che non la trova (o evidenzia che la terna di partenza non pud 
essere una TPP): 

- Data una terna t=[a, b, c] presunta TPP, parti con la parola p vuota e, fintantoche (a > 3 e b > 4 e c> 5) , fa': 

1) moltiplica t per l'inversa di C, ossia calcola: x = 2a + b - 2c; y=a + 2b-2c; z = -2a -2b + 3c; 

2) se e x > 0 allora passa da p a 'C'+p 
altrimenti 

sostituisci x col suo opposto (cambiandogli segno); 
se ora e x < y passa da p ad ' A'+p 

altrimenti scambia fra loro x edy e passa dap a 'B '+p ; 

3) rinomina [a, b, c] la terna [x, y, z]; 

4) se ora e(a = 3e6 = 4ec = 5) ;?ela parola giusta; ma se e (a > 3 oppure b > 4 oppure c> 5) 
puoi pure smettere perche la terna di partenza non era una TPP. 

Decodifica. Dato un intero positivo n arbitrario, se questo vale 1 la terna cercata e quella fondamentale [3, 4, 5], 
altrimenti occorre trovare il percorso dalla radice alia cercata TPP nel modo che segue: 
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- Parti con la parola p vuota e, fintantoche e n >1, fa': 

1) Aggiungi 1 ad n e poi dividi per 3 trovando un quoziente geun resto r; 

2) Se il resto r vale 0 passa &ap a p + 'A', se vale 1 passa dap ap + 'C, se vale 2 passa da;? a /? + 'B'; 

3) Chiama ora n quello che era il quoziente q. 
Nota la parola p che individua il percorso: 

- Parti con t = [3, 4, 5]; per ogni lettera di p dalla prima all'ultima: 

passa da t al prodotto di t per la matrice A se la lettera e A, per B se e la lettera 'B', per C se la lettera e 'C. 
Come si vede, programmare al computer l'algoritmo di co-decodifica e facilissimo in qualsiasi linguaggio evoluto. 

5. Qualche osservazione sull'albero ternario delle TPP. 

1) Date due TPP qualsiasi, si ponga su di esse questo problema: 

- Determinare, se esiste, una sostituzione lineare omogenea che trasformi una terna nell'altra e con le seguenti 
proprieta: a) I coefficienti devono essere tutti interi; b) II determinante della matrice dei coefficienti deve valere 1 
oppure -1. Orbene: l'albero ternario permette di stabilire che tale sostituzione esiste ed e unica; e di determinarla 
facilmente. Infatti... 

Dati due nodi qualsiasi h e k dell'albero (e le rispettive TPP), o uno e discendente diretto dell'altro attraverso un 
percorso tutto in avanti, oppure c'e un unico percorso che li collega con una parte a ritroso e una in avanti 
passando per il capostipite comune. Muoviamoci lungo il percorso che collega il nodo h col nodo k e partiamo 
con la matrice identita. Ad ogni passo facciamo il prodotto per la matrice corrispondente se il passo e in avanti, 
per la sua inversa se il passo e a ritroso. Si osservi che il determinante di ciascun fattore vale 1 oppure -1. Si 
ottiene dunque una matrice P di numeri tutti interi tale che: 

(7) t k =t h -P; t h = t k -P~ l ; det(P) = det(P _1 ) = 1 oppure det(P) = det(P _1 ) = - 1 . 

2) Come si controlla direttamente, la matrice C trasforma una terna qualsiasi [x, y, z] in un'altra [x', y\ z'] tale che 
y'-x'= y-x ; e una TPP in un'altra TPP a componenti maggiori. Scegliendo, a partire da un nodo arbitrario, 
sempre il successore centrale, a lungo andare il rapporto tra la prima e la seconda componente tende ad 1; e il 

corrispondente triangolo rettangolo tende ad essere isoscele. In effetti [1, 1, -\|2~] e un autovettore di C di 

autovalore 3 + 2"\j2 . 

Analogamente, partendo da un nodo arbitrario e scegliendo sempre il successore alto, resta costante la 
differenza tra la terza e la seconda componente; e il corrispondente triangolo rettangolo tende ad essere degenere, 
ossia tende a zero il rapporto tra il cateto minore e il maggiore e ad 1 il rapporto tra questo e l'ipotenusa. In 
effetti, [0, 1, 1] e un autovettore di A di autovalore 1. 

Scegliendo invece, a partire da un nodo qualsiasi, sempre il successore basso, la prima componente tende a 
diventare meta dell'ipotenusa; e il corrispondente triangolo rettangolo tende a quello che e meta d'un triangolo 

equilatero. In effetti, [1, -\^, 2] e un autovettore di B di autovalore 2 + $ . 



1 Cfr. A.Vicentini, L'albero delle terne pitagoriche primitive, in: 

" Periodico di matematiche, organo della MATHESIS", Serie VII-Vol. 5-Nr. 2-3-apr./sett. 1998. 
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